//#include<stdio.h>
//int main()
//{
//	int arr[9][9];
//	for (int i = 0; i < 9; i++)
//	{
//		for (int j = 0; j < 9; j++)
//		{
//			arr[i][j] = 1;
//		}
//	}
//	for (int i = 1; i < 9; i++)
//	{
//		for (int j = 1; j < i; j++)
//		{
//			arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
//		}
//	}
//	for (int i = 0; i < 9; i++)
//	{
//		for (int j = 0; j <= i; j++)
//		{
//			printf("%4d", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}